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Abstract 

In this paper we characterize and construct semigroups whose right 
regular representation is a left cancellative semigroup. These semigroups 
will be called left equalizer simple semigroups. For a congruence on a 
semigroup S, let F[£i] denote the ideal of the semigroup algebra FIS'] which 
determines the kernel of the extended homomorphism of F[S] onto FJS/jj] 
induced by the canonical homomorphism of S onto S/q. We examine the 
right colons (F[^] -.r F[S]) = {a € F[S] : F[S]a C FJ^i]} in general, and in 
that special case when q has the property that the factor semigroup S/g 
is left equalizer simple. 


1 Introduction and motivation 

Let S be a semigroup. For au arbitrary element a of S, let denote the 
transformation of S defined by : s i-T so (s G S). It is well known that 
0S = {ia,b) G S X S : (Vcc G S) xa = xb} is a congruence on S; this congruence 
is the kernel of the homomorphism ip : a Qa oi S into the semigroup of 
all right translations of S. The homomorphism p is called the right regular 
representation of S\ this is faithful if and only if S is a left reductive semigroup 
(that is, whenever xa = xb for some a,b G S and for all a: € 5 then a = b). For 
convenience (as in [3] or [4]), the semigroup p{S) is also called the right regular 
representation of S. 

It is an interesting problem to find couples (Gi, C^) of classes Ci and C 2 of 
semigroups for which the next assertion is true. A semigroup S belongs to Ci 
if and only if the right regular representation of S belongs to C 2 ■ 

It is easy to see that a semigroup S is right commutative (that is, it satisfies 
the identity xab = xba ([5])) if and only if the right regular representation of S 
is a commutative semigroup. A semigroup S is medial (that is, it satisfies the 
identity xaby = xbay ([5])) if and only if the right regular representation of S is 
a left commutative semigroup (that is, it satisfies the identity abx = bax ([5])). 

In [II], a semigroup S is called an M-inversive semigroup if, for each a G S, 
there are elements x,y G S such that ax and ya are middle units of S', that is, 
caxd = cd and cyad = cd is satisfied for all c,d G S. In [4], it is proved that a 
semigroup S is M-inversive if and only if the right regular representation of S 
is a right group (that is, a direct product of a right zero semigroup (satisfying 
the identity ab = b) and a group). 
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In Section 2, we define a special class of semigroups which contains all of 
the M-inversive ones. The semigroups belonging to this class will be called left 
equalizer simple semigroups. Extending the above mentioned result of [4], we 
show that a semigroup S is left equalizer simple if and only if the right regular 
representation of S' is a left cancellative semigroup (that is, xa = xb for some 
x^a,b G S implies a = b). We give a construction, and show that a semigroup 
is left equalizer simple if and only if it is isomorphic to a semigroup defined by 
this construction. 

Let E be a property of semigroups. A congruence g on a semigroup S will 
be called a P congruence if the factor semigroup S/g has the property P. 

In Section 3, we examine left equalizer simple congruences on semigroups. 
Let S be a semigroup and g a congruence on S. As in [7], let g* denote the 
following congruence on S': (a.b) G g* ior a.b G S ii and only if (xa, xb) G g for 
all xGS. By Corollary 1 of [7], 

{■)V ■■ Q* 

is a A-homomorphism of C{S) into itself. In Theorem 3.1, we show that p is a 
left equalizer simple congruence on a semigroup S if and only if the congruence 
g* is a left cancellative congruence on S. 

Let S be a semigroup and F a field. For an arbitrary congruence g on S, 
let F[p] denote the ideal of the semigroup algebra F[S] which determines the 
kernel of the extended homomorphism of the semigroup algebra F[S] onto the 
semigroup algebra F[S/p] defined by the canonical homomorphism of S onto 
the factor semigroup S/g (see [1]). For an ideal J of F[S], let J\s denote the 
restriction of the congruence on F[S] defined by J to S. By Lemma 5 of Chapter 
4 of [10], for every semigroup S and every field F, the mapping J i—>■ Jjs is 
a surjective homomorphism of the A-semilattice /d(F[S]) of all ideals of F[S] 
onto the A-semilattice of all congruences on S such that F[p ]|5 = g for every 
congruence g on S. Let 

(•)k : g F[p]. 

By the above, k is an injective mapping of C{S) into /d(F[S']). 

Using the notation of Section 3.6 of [6] for semigroup algebras, if J is an 
arbitrary ideal of F[S'] then let (J :r ]F[«S']) = {a € F[S'] : F[S']a C J}. It is 
easy to see that [J y ]F[<S']) is an ideal of the semigroup algebra F[S'] such that 
J ^{J W ®’[<S']). An ideal (J -.r F[S']) will be called a right colon (more precisely, 
the right colon of J with respect to F[S']). It is a matter of checking to see that 
(Ji n J 2 w ®'[<S']) = {Ji -r n (J 2 w ®'[<5']) for arbitrary ideals Ji and J 2 of 

¥[S]. Thus 

(•)3> F[5]) 

is a A-homomorphism of /d(F[S']) into itself. 

By the above, we can consider the following diagram. 

C{S) If C{S) 

K j, 4- ^ ( 1 ) 

Id{¥[S]) $ Id(¥{S]) 
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We shall say that the diagram (1) is commutative for some congruence g on 
a semigroup S if 

(p)(?7ok) = (p)(ko$), 

that is, 

F[p1 = (F[p] wns])- 

In Theorem 3.2, we prove that, for arbitrary left equalizer simple congruence on 
a semigroup S, the diagram (1) is commutative. 

In Section 4, our results will be applied for the matrix representation of 
finite left equalizer simple semigroups. We also prove a theorem for arbitrary 
(not necessarily finite) semigroups. We show that if p is a left equalizer simple 
congruence on a semigroup S then the right colon (F[p] -.r ^[5]) equals the 
augmentation ideal F[w 5 ] of the semigroup algebra F[S'] if and only if the factor 
semigroup 5/p is an ideal extension of a left zero semigroup by a null semigroup. 


2 Left equalizer simple semigroups 

Let S' be a semigroup and H a non-empty subset of S. By the left equalizer of 
H we mean the set of all elements a; of S for which \xH\ = 1, that is, xa = xb is 
satisfied for all a,b G H. It is clear that the left equalizer of H is either empty 
or a left ideal of S. 

Lemma 2.1 On an arbitrary semigroup S, the following assertions are equiv¬ 
alent. 

(i) The left equalizer of any two-element subset of S is either empty or S. 

(ii) The left equalizer of any subset of S is either empty or S. 

Proof. Assume {i). Let H he a non-empty subset of S. If \H\ = 1 then the 
left equalizer of is S. Consider the case when |iJ| > 2. If xq G S is in the 
left equalizer of H then, for every two elements a,b G H with a ^ b, we have 
xoa = xob and so xq belongs to the left equalizer of the subset {a, 5}. Thus 
every a; G S is in the left equalizer of {a, 6}, that is, xa = xb for all a; G S'. As 
a,b G H are arbitrary, we have \xH\ = 1 for all a; G S and so the left equalizer 
of H is S. 

It is obvious that condition {ii) implies condition (z). □ 

Definition 2.1 A semigroup S will be called a left equalizer simple semigroup 
if, for arbitrary non-empty subset H of S, the left equalizer of H is either empty 
or equal to S. Equivalently (see Lemma 2.1), for arbitrary elements a,b G S, 
the assumption xqg = Xob for some xq G S implies xa = xb for all x G S. 

A semigroup S is said to be left simple if S is the only left ideal of S. It is 
obvious that every left simple semigroup is left equalizer simple. 


3 


Lemma 2.2 Every M-inversive semigroup is left equalizer simple. 

Proof. Let xq, a, b be arbitrary elements of an M-inversive semigroup S 
with xqo = xob. Then there is an element y € S such that yxg is a middle unit 
of S and so, for all a; G S', we have xa = xyxoa = xyx^b = xb. Hence S is left 
equalizer simple. □ 

The next theorem is an extension of Theorem 1 of [4] . 

Theorem 2.1 H semigroup S is left equalizer simple if and only if the right 
regular representation of S is a left cancellative semigroup. 

Proof. Let S be a left equalizer simple semigroup. Let (p denote the canon¬ 
ical homomorphism of S onto the right regular representation of S. If 

ip{xo)<p{a) = (p{xo)(p{b) 

for some xo,a,b € S then, for an arbitrary element xi G S, we have 

XiXqO = XiXob. 

As S is left equalizer simple, it follows that xa = xb for all x G S. Hence 
(p{a) = p(b). Thus the right regular representation of S is a left cancellative 
semigroup. 

Conversely, assume that the right regular representation (p{S) of a semigroup 
S is left cancellative. If xga = xob for some xq, a, 6 G S then 

(p{xo)(p{a) = (p{xo)(p{b) 

in v?(S). As (p{S) is left cancellative, we get p(a) = ip(b) which means that 

xa = xb for all x G S'. Thus S is a left equalizer simple semigroup. □ 

Construction 1: Let T be a left cancellative semigroup. For each t G T, 

associate a nonempty set St such that St C S^ = 0 for every t ^ r. As T is left 

cancellative, x i—>■ tx is an injective mapping of T onto tT. 

For arbitrary couple (t, r) G T x T with r G tT, let f(t,r) be a mapping of St 
into Sr. For alH G T, r G tT, q G rT CtT and a G St, assume 

{0')f(t,r) ° f{r,q) = ifl)f{t,q)- 

On the set S = UterSt define an operation * as follows: for arbitrary a G St 
and b G Sx, let 

a-kb= (a)/(t,tx)- 

If a G St, b G Sx, c G Sy are arbitrary elements then 

a 'k {^b X C) a k {b)f(^x,xy) is^') f it,t{xy)) 

“ ^ ftx,t{xy) ~ = (a k b) k C. 

Thus (S;*) is a semigroup. 
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Let X € T and a G Sx he arbitrary. Then, for arbitrary b G Sx and c G St 
it gT), we have 

c*a= (c)f(t,tx) = c*b. 

Thus (a, b) G 9s and so Sx is contained by the 05 -class of S. If d G [aJesHS'y 
(y G T) then, for an arbitrary c G St {t G T), we have 

C'k (X C'k d f(t,ty) 

from which we get tx = ty. As T is left cancellative, we get x = y and so d G Sx- 
Consequently Sx = [a]es- Hence each set Sx {x G T) is a 05 -class of S. 

Example 2.1 Let r= {1,2} be a two-element group in which 1 is the identity 
element. Let Si = {xi,yi} and S 2 = {x 2 ,y 2 } be disjoint sets. For arbitrary 
t,s GT, let defined by: {xt)f(^t,ts) = Xts and {yt)f{t,ts) = Vts- It is easy to 

see that the conditions of Construction 1 are satisfied. The Cayley-table of the 
semigroup (S';*) is Table 1. 



Xi 

01 

X2 

02 

Xi 

Xi 

Xl 

X2 

X2 

yi 

01 

01 

02 

02 

X2 

X2 

X2 

Xl 

Xl 

02 

02 

02 

01 

01 


Table 1: 


Theorem 2.2 A semigroup is a left equalizer simple semigroup if and only if 
it is isomorphic to a semigroup defined in Construction 1. 

Proof. Let (S;*) be a semigroup defined in Construction 1. We show that 
(S;*) is left equalizer simple. Assume 


Xq -k a = xq -kb 


for some XQ,a,b G S. Let t,r G T such element for which xq G S^, a G St and 
b G Sr- Then 


and so 


ft = fr 


in T. As T is left cancellative, t = r and so yt = yr for all 77 G T. Thus, for 
every rj G T and x G Sr), 


Xka= {x)f(^r,,r,t) = {x)f(n,nr) =Xkb. 

Consequently S is a left equalizer simple semigroup. 
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To prove the converse, let S' be a left equalizer simple semigroup. Then, 
by Theorem 2.1, the right regular representation T = <f{S) = 8/9$ is a left 
cancellative semigroup. Construct the semigroup as in Construction 1 defined 
by the semigroup T = S/Os- For arbitrary t €T, let St be the 05 -class of S for 
which (p{St) = t. For arbitrary couple {t,r) G T x T with r G tT, let f(t,r) be 
a mapping of St into Sr defined by the following way. As T is left cancellative, 
there is a unique element x G T such that tx = r. For arbitrary a G St, let 
{o-)f(t,r) = CLW, where w is an arbitrary element of Sx- For arbitrary a G St and 


a-kb= {a)f(^t,tx) = ab. 

Hence, S is isomorphic to the semigroup (S;*). 


□ 


3 Left equalizer simple congruences 

According to our definition for the P congruence from Section 1, a congruence 
g on a semigroup S is a left equalizer simple congruence if, for every a,b G S, 
the assumption (xqu, xob) G g for some xq G S implies (xa, xb) G g for all x G S. 
A congruence p on a semigroup S' is a left cancellative congruence if, for every 
a,b G S, the assumption (xoa,xob) G g for some xq G S implies (a, b) G g. 

Theorem 3.1 A congruence g on a semigroup S is a left equalizer simple eon- 
gruence if and only if g* is a left cancellative congruence on S. 

Proof. Let g be an arbitrary congruence on a semigroup S. As g C 
g*, we can consider the congruence g*/g (see [12]). By Theorem 5.6 of [12], 
{S/g)/{g*/g) = S/g*. By Lemma 7 of [7], g*/g = where Ls/g denotes 

the identity relation on the factor semigroup S/g. As = 9s/g, we get that 

the semigroup S/g* is the right regular representation of S/g. Thus g is a left 
equalizer simple congruence on S if and only if the factor semigroup S/g is a left 
equalizer simple semigroup. By Theorem 2.1, this last condition is equivalent to 
the condition that the right regular representation of S/ g, that is, the semigroup 
S/g* is left cancellative. This last condition means that g* is a left cancellative 
congruence on S. □ 

Let S be a semigroup and F a field. Let F[S] denote the semigroup algebra 
of S over F. By page 159 of [1], S can be considered as the basis of F[S] and 
every element a of F[S] can be written as a sum ^is)s; this is a finite 

sum since only a finite number of coefficients a(s) G F are 7 ^ 0. For arbitrary 
elements a,b G F[S'] and a G F, 


a + b = ^(a(s) -I- b{s))s, 
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aa = ^(a(a(s)))s. 

sgS 


It is easy to see that an element a = X^seS is in F[ 0 ] if and only 

if EseA«(s) =0 for every £i-class A of S. If wg denotes the universal relation 
on S then the ideal F[a;s] is the set of all elements J2bgS “('S)s of F[5'] for which 
J2sgS = fi’ ffii® ideal is the (so called) augmentation ideal of F)^]. 

Lemma 3.1 For an arbitrary field F and an arbitrary congruence g on a semi¬ 
group S, F[£»] C F[p*] C (F[0] -.r F[5']) (with the notations of the diagram (1), 
{q)k C (£))(7? o /t) C {g){K, o $);. 

Proof. The algebra ideal F[a] of a semigroup congruence a is obviously 
generated (as an F-space) by differences s — s', where (s,s') G a. Thus the 
inclusion F[p] C F[p*] is obvious. 

If {s,s') G g* then, for every x G S, {xs,xs') G g, hence xs — xs' G F[g]. 
From this it follows that F[p*] C (F[p] -.r F[5']). □ 


Example 3.1 Let S = {a, b, c, d, e} be a semigroup defined by Table 2 (see [2]; 
page 167, the last Cayley-table in row 7): 



a 

b 

c 

d 

e 

a 

b 

b 

a 

a 

b 

b 

b 

b 

b 

b 

b 

c 

b 

b 

c 

c 

b 

d 

b 

b 

d 

d 

b 

e 

a 

b 

a 

b 

e 


Table 2: 


As the columns of the Cayley-table are pairwise distinct, S is left reductive 
and so the identity relation is on S is left reductive. Thus, by Theorem 1 of [7], 

is = is 


and so 

FM = {0} = F[4]. 

It is a matter of checking to see that 

d + a-b-cG (F[ts] V F[5']). 

Thus 

{0} C (F[t5] :r F[5]). 

This example shows that F[p] = (F[p] w F[5']) or F[p*] = (F[p] w F[5']) is not 
satisfied for an arbitrary congruence g on a semigroup S. 
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By Lemma 3.1, for an arbitrary field F and an arbitrary congruence p on a 
semigroup S: 

(a) F[^,] C F[ 0 *], 

(b) F[^,] C (¥[g] w F[5]), 

(c) F[p*] C (F[p] F[5]). 

In case (a), the equation F[gi] = F[p*] holds if and only if = g*, because 
the mapping k : g ^ F[g] is injective (by Lemma 5 of Chapter 4 of [10]). By 
Theorem 1 of [7], a congruence g on a, semigroup S is left reductive if and only 
ii g = g*. Thus we have the following proposition. 

Proposition 3.1 Let F be an arbitrary field. The equation F[p] = F[g*] is 
satisfied for a congruence g on a semigroup S if and only if g is a left reductive 
congruence on S. □ 

To characterize congruences g on a semigroup S for which the equation 
F[p] = (F]^] -.r F[S']) holds (see case (6)), consider the notion of the right annihi- 
lator Annr(F[S']) of a semigroup algebra F[S']. Recall that ^nnr.(F[S']) = {a G 
F[S'] : (Va; G F[S']) xa = 0} = ({0} v F[S']). The right annihilator is said to be 
trivial if it contains only the zero 0 of F[S']. Here we refer to [8] and [9], where 
the finite semigroups S with condition Hnnr.(F[5']) = {0} were examined. 

Proposition 3.2 Let F be an arbitrary field. For a congruence g on a semi¬ 
group S, the equation F[p] = (F[^p] -.j. F)^]) is satisfied if and only if the right 
annihilator AnnriV[S/g\) is trivial. 

Proof. Let r denote the (extended) canonical homomorphism of F]!?] onto 
F[5/e]. For an element a G F[5'], T(a) G Annr{¥[S/g]) if and only if, for all 
X G F)^], T{xa) = T(x)T(a) = 0 which is equivalent to the condition that 
xa G F[p] for all x G F]^]. This last condition means that a G (F[p] v F[5']). 
From this it follows that F[£i] = (F[gi] v IF)^]) if and only if Annr{¥[S/g]) is 
trivial. □ 

The condition that equation F[p*] = (F[p] -.r F[5']) holds in case (c) is equiv¬ 
alent to the condition that the diagram (1) is commutative for g. The next 
theorem shows that the left equalizer simplicity is a sufficient condition for a 
congruence g to be the diagram (1) commutative for g. 

Theorem 3.2 Let F be an arbitrary field. If g is a left equalizer simple congru¬ 
ence on a semigroup S then¥[g*] = (F[g] v F[S']), that is, {g)(rioK) = {g){Ko^) 
which means that the diagram (1) is commutative for g. 


Proof. Let p be a left equalizer simple congruence on a semigroup. We 
must show that 

F[e1 = (F[0] :,F[^]). 


By Lemma 3.1, it is sufficient to show that 


(F[e] vF[^])CF[0*]. 


Let 

^a(s)s € (F[£»] V V[S]) 

bGS 

be arbitrary. Let a; G S' be an arbitrary element. Then 

a{s)xs € F[p]. 

sGS 

Let ^ be a p*-class of S, and let B denote the p-class of S containing xA. We 
show that xS f\B = xA. The inclusion xA Q xS r\ B \s obvious, li xs € B for 
some s G S then (xs,xa) € g for some a € A. As g is a left equalizer simple 
congruence on S, we get (ts,ta) £ g for every t G S. Thus (s,a) £ g* and so 
s G A. This implies xS f] B Q xA. Consequently xS C\ B = xA. Thus the 
sum ®('^) same as the sum a(s). The latter sum is 0 by 

assumption, giving that the former sum is also 0 , which proves the theorem. □ 


4 Matrix representations 

Let S' be a finite semigroup and F an arbitrary field. By an S-matrix over F 
we mean a mapping of the direct product S x S into F. The set FgxS of all S- 
matrices over F is an algebra over F under the usual addition and multiplication 
of matrices and the product of matrices by scalars. 

A homomorphism 7 of a S into the multiplicative semigroup of the full matrix 
algebra F„xn of all n x n matrices over F is called a matrix representation of S 
of order n. We say that 7 is faithful if it is injective. 

For an element s G S, let denote the S-matrix defined by 


R(^)((x,y)) 


1 , if XS = y 
0 otherwise. 


where 1 and 0 denote the identity element and the zero element of F, respectively. 
This matrix is called the right matrix of the element s of S. The mapping 

7^F : s GA R(") 


is a matrix representation of S over F (see, for example. Exercise 4 in §3.5 
of [1]). TZw describes in terms of matrices R*^®^ the maps x 1 —>• xs. Thus, it 
is essentially the right regular representation. It is obvious that a semigroup 
containing an identity element is left reductive. Thus, for an arbitrary finite 
semigroup 5, the restriction TZ'r of the right regular matrix representation of 
to S' is a faithful matrix representation of S. The matrices {TZ'y{s);s G S} 
are also linearly independent over F. 
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If S is an arbitrary finite n-element left reductive semigroup then the sys¬ 
tem {7?.f(s); s € S} has n pairwise different matrices, but these matrices are not 
linearly independent over F, in general. By Definition 2.2 of [9], a finite semi¬ 
group S is called an T^-p-independent semigroup if the system {7 ^f(s); s G S'} of 
matrices is linearly independent over F. 

For a congruence g on S, define the following sequence (see the diagram (1)): 

n = 0,1,... 

If (3 is a left equalizer simple congruence on S then is a left cancellative 
congruence on S by Theorem 3.1. As a left cancellative congruence is also left 
reductive, we have 

= . . . 

by Theorem 1 and Theorem 2 of [7]. As a left cancellative congruence is also 
left equalizer simple, we have 

by Theorem 3.2. From this it follows that 

F[e(i)] = (F[^.W] :,F[S]). (2) 

By Proposition 3.2, it means that Annr{¥[S/g^'^'>]) is trivial. Then the factor 
semigroup S/ is TT-F-independent by Theorem 2.1 of [9]. 

The above result is not too interesting if S/g^^'^ is a one-element semigroup, 
that is, if = ujs (ws denotes the universal relation on S). This special case 
is equivalent to (see also (2)) 

(F[^?(i)] vF[5])=F[^.W]=F[ccs], 

where F[a;s] is the augmentation ideal of F[S']. In the last part of the paper we 
deal with the following question: What can we say about the factor semigroup 
5/p if g is a left equalizer simple congruence on a (not necessarily finite) semi¬ 
group S such that the right colon (F[g] -.r F[5']) equals the augmentation ideal 
F[ws] of F[S']. 

Theorem 4.1 Let g be a left equalizer simple congruence on a semigroup S 
andW afield. The right colon (F);?] ir F)^]) equals the augmentation idealV[uJs\ 
of F[S'] if and only if the factor semigroup S/g is an ideal extension of a left 
zero semigroup by a null semigroup (which means that S has an ideal L which 
is a left zero semigroup and the Rees factor semigroup S/L is a null semigroup 
(which means that (S/L)'^ = {0}}}. 

Proof. As g is left equalizer simple, = (F[gi] -.r F)^]) by Theorem 3.2. 

Thus (F[gi] -.r = F[ws] is satisfied if and only if = F[ws]- By 

Lemma 5 of Chapter 4 of [10], this is equivalent to g^^'^ = ws. By the proofs 
of Theorem 5 and Theorem 6 of [7], this is equivalent to the condition that the 
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factor semigroup S/g is an ideal extension of a left zero semigroup by a null 
semigroup. □ 

In the next example we give a semigroup S in which the identity relation is 
is a left equalizer simple congruence on S such that the right colon of F[is] with 
respect to F[5'] equals the augmentation ideal of F[5']. 

Example 4.1 Let S = {a, 6 , c, d} be a semigroup defined by Table 3. 



a 

b 

c 

d 

a 

1) 

a 

5 

a 

5 

a 

a 

c 

a 

a 

a 

a 

d 

b 

b 

b 

b 


Table 3: 


It is easy to see that S can be obtained by applying Construction 1 in that 
case when T = {e} is a one-element semigroup, Se = {a, 6 , c, d} and f{e,e) 
defined by 

(a)/(e,e) = a, (6)/(e,e) = b, (c)/(e_e) = {d)f(e,e) = b. 

It is a matter of checking to see that 

/(e,e) ® /(e,e) /(e,e) 

and so the conditions of Construction 1 are satisfied. The semigroup S is left 
equalizer simple and so the identity relation is of S' is a left equalizer simple 
congruence on S. For an element aa + f3b + jc + Sd G F[S], 

aa + l3b + -fc + SdG F[iW] = (F[ts] V F[S]) 


if and only if 


(a -I- /3 -b 7 -b (5) = 0. 


Thus the right colon (F[i 5 ] 7 F[S]) equals the augmentation ideal F[u; 5 ]. It is 
easy to see that S is an ideal extension of the left zero semigroup L = {a, 6 } by 
the null semigroup S/L. 


Acknowledgement: I would like to thank the referee for the valuable re¬ 
marks on the original version of the paper. 
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